Describing Computations by (bounded) Local Sets

نویسنده

  • Dora Giammarresi
چکیده

We introduce the deenition of local structures as description of computations to recognize strings. Then, we identify the type of local structures corresponding to regular, context free and context sensitive languages, respectively and give a uniform characterization of those families in Chomsky's hierachy in terms of projection of frontiers of local sets of structures. In the second part, we consider another type of structures, we call bounded-grids, corresponding to local pictures with frontier equal to the bottom-right semi-perimeter. Then we study the family of string languages that are projections of frontiers of local sets of bounded-grids. This results to be included in the family of context sensitive languages, thus we refer to it as bounded context-sensitive (BCS). Moreover we show that BCS family is closed under concatenation and Kleene's star operations and under boolean union and intersection. We also construct explicitely the local bounded-grids sets for several examples of tipical context sensitive languages.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FUZZY BOUNDED SETS AND TOTALLY FUZZY BOUNDED SETS IN I-TOPOLOGICAL VECTOR SPACES

In this paper, a new definition of fuzzy bounded sets and totallyfuzzy bounded sets is introduced and properties of such sets are studied. Thena relation between totally fuzzy bounded sets and N-compactness is discussed.Finally, a geometric characterization for fuzzy totally bounded sets in I- topologicalvector spaces is derived.

متن کامل

Characterizations and properties of bounded $L$-fuzzy sets

In 1997, Fang proposed the concept of boundedness of $L$-fuzzy setsin $L$-topological vector spaces. Since then, this concept has beenwidely accepted and adopted in the literature. In this paper,several characterizations of bounded $L$-fuzzy sets in$L$-topological vector spaces are obtained and some properties ofbounded $L$-fuzzy sets are investigated.

متن کامل

On lattice of basic z-ideals

  For an f-ring  with bounded inversion property, we show that   , the set of all basic z-ideals of , partially ordered by inclusion is a bounded distributive lattice. Also, whenever  is a semiprimitive ring, , the set of all basic -ideals of , partially ordered by inclusion is a bounded distributive lattice. Next, for an f-ring  with bounded inversion property, we prove that  is a complemented...

متن کامل

A note on blow-up in parabolic equations with local and localized sources

‎This note deals with the systems of parabolic equations with local and localized sources involving $n$ components‎. ‎We obtained the exponent regions‎, ‎where $kin {1,2,cdots,n}$ components may blow up simultaneously while the other $(n-k)$ ones still remain bounded under suitable initial data‎. ‎It is proved that different initial data can lead to different blow-up phenomena even in the same ...

متن کامل

ON LOCAL BOUNDEDNESS OF I-TOPOLOGICAL VECTOR SPACES

The notion of generalized locally bounded $I$-topological vectorspaces is introduced. Some of their important properties arestudied. The relationship between this kind of spaces and thelocally bounded $I$-topological vector spaces introduced by Wu andFang [Boundedness and locally bounded fuzzy topological vectorspaces, Fuzzy Math. 5 (4) (1985) 87$-$94] is discussed. Moreover, wealso use the fam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007